Soft decision decoding of linear block codes based on ordered statistics in multilevel signaling
نویسنده
چکیده
| Soft decision decoding of linear block codes based on ordered statistics is discussed in the context of multilevel coding with multistage decoding. Analytical expressions on the ordered statistics and the associated bit error probability have been derived. The result shows tradeo s between error performance and decoding complexity in multilevel signaling including BPSK modulation formats as a special case.
منابع مشابه
Computationally efficient soft-decision decoding of linear block codes based on ordered statistics
This paper presents a novel approach to soft decision decoding for binary linear block codes. The basic idea of this approach is to achieve a desired error performance progressively in a number of stages. For each decoding stage, the error performance is tightly bounded and the decoding is terminated at the stage where either near-optimum error performance or a desired level of error performanc...
متن کاملA Soft Decoding of Linear Block Codes by Genetic Algorithms
Abstract— In this paper, we present a hard-decision decoding technique based on Genetic Algorithms (HDGA), which is applicable to the general case where the only known structure is given by the generating matrix G. We also present a new soft-decision decoding based on HDGA and the Chase algorithm (SDGA). The simulations, applied on some binary Linear Block Codes, show that the genetic decoder h...
متن کاملOrdered statistics-based list decoding techniques for linear binary block codes
The ordered statistics-based list decoding techniques for linear binary block codes of small to medium block length are investigated. The construction of a list of the test error patterns is considered. The original ordered-statistics decoding (OSD) is generalized by assuming segmentation of the most reliable independent positions (MRIPs) of the received bits. The segmentation is shown to overc...
متن کاملMaximum-likelihood Soft-decision Decoding for Binary Linear Block Codes Based on Their Supercodes
Based on the notion of supercodes, we propose a two-phase maximum-likelihood soft-decision decoding (tpMLSD) algorithm for binary linear block codes in this work. The first phase applies the Viterbi algorithm backwardly to a trellis derived from the parity-check matrix of the supercode of the linear block code. Using the information retained from the first phase, the second phase employs the pr...
متن کاملAn Improvement of Soft Decision Decoding Algorithm Using Linear Block Codes
An improvement of soft decision decoding algorithm using linear block codes is presented. The proposed algorithm is for hard-detected signals of digital communication systems. Based on the error correction, the proposed scheme converts the received hard-decision into soft reliability for the input of the decoder. Simulation results are shown and superior performance is obtained by using the pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999